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1. Introduction 

This work is meant as a first attempt to understand the full behavior of random 
walks on affine buildings of higher rank. Such a study was carried out by Lalley 
(see [9], [10] and the report in [19]) for rather general random walks on rank one 
buildings i.e. homogeneous trees, and by the first author (in the joint works [2], 
[5], [3]) for the heat diffusion on a general Riemannian symmetric space of the 
noncompact type, which is a continuous counterpart of the present discrete setting. 
Apart from its own interest, this information is pivotal for further study. For 
instance, in potential theory, it is used to estimate the Green's function and to 
describe the Martin boundary. It will also be used in [JS] to study the asymptotic 
behavior of normalized bridges. 

Our paper deals with a simple higher rank case. We consider buildings of type 
A r , which are known to be most simple among affine buildings, and a particular 
random walk to the nearest neighbors, that we shall call "simple". This random 
walk, actually its Fourier transform, satisfies a "magic" combinatorial formula, 
which is technically very helpful. Our main result is a global upper bound for the 
transition density p n (x,y), which is also a lower bound, at least when n — d(x,y) 
is large enough. As a consequence, we get the same upper and lower bound for 
the Green function, away from the diagonal. In rank one, we recover in a simpler 
way the main result of Lalley [3] , specialized to the simple random walk (see [5] for 
more details). 

Our method consists in analyzing carefully the transition density, using the in- 
verse Fourier transform. Recall that Fourier analysis was developed in the seven- 
ties by Macdonald [11] for p-adic like buildings. It was resumed recently, first by 
Cartwright [7 for affine buildings of type A r and next by Parkinson ([32], [14] ) 
in the general case. Notice that these authors used it already to study isotropic 
random walks ([8], [13], [IS]). They obtained in particular local and central limit 
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theorem i.e. the asymptotics of the transition densities p n (x, y) when n — > +00 and 
x, y remain fixed. 

Our paper is organized as follows. In Section 2, we recall the setting of our study 
and specify the basic objects involved: affine buildings (of type A r ), the (inverse) 
Fourier transform and the "simple" random walk on these spaces. Section 3 is 
devoted to the rank 2 case, which is typical of the higher rank case and which is 
easier to deal with first. In this case, our method works in fact for any isotropic 
nearest neighbor random walk. Moreover we obtain the same upper and lower 
bound for p n (x,0) in the full range |a;| < n. Section 4 deals with the general case. 
The result is similar, except that the lower bound is not shown to hold in the range 
n — C < \x\ < n, where C is some positive constant (possibly large). In Section 5, 
we deduce sharp estimates (same upper and lower bound) for the Green function, 
at or above the bottom of the I 2 spectrum. 



2.1. Root system. Let R be a root system of type A r in a real vector space a. Let 
ac = a + ia be the complexification of a, equipped with its inner product (•, •). We 
shall briefly introduce some standard notation (for more details see e.g [6]). First 
let R + be a choice of positive roots. Let {ati, . . . , a r } be the set of simple roots. 
We denote by a + the associated positive Weyl chamber and by a+ its closure. Let 
{Ai, . . . , A,.} be the set of fundamental weights. Let P = ^» be the lattice 

of weights. Let P + be the subset of dominant weights, i.e. which lie in a+ and 
let P ++ be the subset of strictly dominant weights i.e., those which lie in a+. Let 
Q = Yli=i be the lattice of roots. The lattice P is the set of vertices of a 
simplicial complex, which is called the Coxeter complex. We denote by Wo the 
Weyl group and by W the extended affine Weyl group (see e.g [13]). For a £ R, let 
a v = t4tO! be the coroot associated to a. We have 

\a\ 2 



Let q > 2 be an integer. We can define q w for all w € W. Then ift\€W is the 
translation by A, we have (see e.g. [Tl] ) 



If A e P + , we denote by Wox the stabilizer of A under the action of Wo- If 
A = ^iAi, with rii G N for all i, we denote by |A| = 2I=i n * the length of A. 

Eventually, the function 7r is defined on P by 



2. Preliminaries 





(A)= J] (a\X). 
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2.2. The symmetric Macdonald polynomials. The Weyl denominator A and 
the functions c and b are defined respectively, for z G oc, by 

A(z)= J] (e^~ -e —), 

l- g -l e -<« v .«> 



cw= n 

1 



1 - e -(a v ,2> 



A(z)6(z)e-^-=i <Al ' z> 



c(z) 

In particular, |6(£0 + s)\ is bounded above and below by a fixed strictly positive 
constant, for (6, s) G iax a+. The symmetric Macdonald polynomial is defined (see 
[E], PU) for A e P+ and z € a c by 



(1) Px(z)= *f_, , V c( W -z)e< A 



where • denotes the action of Wo on ac- Moreover, for the root systems of type A r , 
we have 

(2) p ^ =q iik £ e<A,z> - 

We define the function ft, for z £ ac by 

*(*)=E E e<A " } - 

i=l AelVo-A; 

2.3. AfRne building and averaging operators. An affine building (see [16] or 
|13j ) of type A r is a nonempty simplicial complex containing subcomplexes called 
apartments such that: 

• Each apartment is isomorphic (see to the Coxeter complex. 

• Given two chambers (simplices of maximal dimension) there is an apart- 
ment containing both. 

• Given two apartments that contain at least a common chamber, there exists 
a unique isomorphism between them, which fixes pointwise their intersec- 
tion. 

The building will be assumed to be regular. By definition this means that given 
any chamber C and any face F (simplex of codimension 1) of C, the cardinality of 
the set of chambers different from C and containing F is independent of C and F, 
and is equal to q. We denote by X the set of vertices (simplices of dimension 1) of 
the building. Observe for instance, that if r = 1, the building is a tree such that 
each vertex has q + 1 neighbors. 

We fix a vertex called the origin, an apartment Aq containing 0, and a chamber 
Co of Ao containing 0. We can identify the set of vertices of Aq with the elements 
of the weight lattice P. Then we can identify P + with a subset of Aq containing 
the vertices of Co- This subset is denoted by Aq . Now given x E X, there exists 
an apartment containing Co and x. There is also an isomorphism between this 
apartment and Aq fixing Co. The image of x by this isomorphism has a unique 
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conjugate by the Weyl group Wq which lies in Aq . This conjugate is called the 
radial part or coordinate of x and is identified with an element of P + . 

For A € P + , we denote by V\(0) the sphere of radius A around 0, which by 
definition is the set of vertices in the building with radial part equal to A. Its 
cardinality is denoted by N\ = \ V\(0)\. Then we have (see [7]) 

WoQr 1 ) 

where V(q^ 1 ) = J2wev Iw 1 > f° r au subgroups V of W - For x G V^(O) we set 
= |A| and a: = A. We set also Xi = (a,, A) for all i < r. 

By A we denote the algebra of averaging symmetric operators on X. It was 
proved in [7] that A is a commutative algebra generated by the operators 

A if( x ) = ?r E /(f). i = 1 .-..,r, 

where / is a complex-valued function on X. Consider I (X) with a natural scalar 
product 

Then the closure ^4 is a commutative C*-algebra. Moreover, A is isometrically 
isomorphic to the algebra of Wo-invariant continuous functions on 

U = {6 G a | for all a G i?, (a, 6>) < tt}, 

and the Gelfand map is given by 

We observe here that U is Wo-invariant and a fundamental domain for the action 
of the lattice 2-kQ on a. Eventually, for A G ^4 we have the inversion formula 

for x,y £ X and y G V\, (x). 

2.4. The simple random walk. This is defined as the Markov chain on X, with 
transition probabilities given by 



where 



q tx *p ifyeV Xi (x) 
otherwise, 

1 



£1=1 

Let also p = ph(0) be the associated spectral radius. For example for the tree, i.e. 
the A\ case, we have p = In the case A^ we have 

3g 



q 2 + q + 1 ' 
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and in the case ^3, 

. _ 1 V 

P ~ (1 + 9W + Q + + 2qHq + l)] 
2.5. The function F . It is defined on P + by 

F (A) =P A (0). 

The following Proposition is the analogue of a result obtained in [I] and generalized 

Proposition 2.1. In P + , 

(3) *b(A) xEfc* II + 

a£R+ 

Moreover, 

(4) F (X)^const-7r(X)q~^. 
when (a, A) — * +00, for all a £ 

Proof. First we multiply ([T]) by 7r(i0) removing the singularities of the c-function, 
and then we apply the operator 7r(— id)\ g=0 . Since the left hand side is equal to 
Fq(\) up to a constant, we get 

4Fo(A)= P (A), 

where p is a polynomial in coordinates of A with highest order term proportional 
to 7r(A). This proves (j4|) and ((3J away from the walls. Next we extend our estimate 
along the walls by using a local Harnack principle. This is obtained immediately 
by using that Fq is an eigenfunction of the averaging operators: 

J2 p(x,y)F (y)=p\Wo-Xi\F (x), 

y£V Xi (x) 

for all x G X and all i < r. □ 

3. Heat kernel estimates: the case A 2 

Let n S N and x £ V\(0). Let a = ati + a 2 . We set S = ^5 (A + A x + A 2 ). For 
i = 0, 1,2 we put 5i = (S, on). Let 

(f)(6) = min{u £ a+ | log h(u) — (S, u)}. 

The main goal of this section is to prove 

Theorem 3.1. The following estimate 

(5) p"(0,i)xlpV^f o (i) - 1 

« 3 Wn^(l-So)(l-S 1 )(l~5 2 y 

holds uniformly on the set {\x\ < n — 1}. 

'we say that Jxj, when there exists a constant C > such that, -^g(X) < /(A) < Cg(\) for 
all A. 

2 we say that / ~ g, when — — > 1. 
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We will see that the function is bounded. Thus the exponent n in the 

theorem can be replaced by n + 2, which appears more naturally in the proof. The 
next theorem gives a more precise statement of the estimate at the boundary of the 
domain. We adopt the following notation for the binomial coefficients: 

k ~ M(n-k)V 

Theorem 3.2. Let K > 0. Then 

(6) P n (0 1 x)^n d (pq-'rc:; v d X2 _ d 
uniformly in the set {n > \x\ > n — K} 7 where d — n — \x\. 

Note 3.1. When n— x\\l xi < K for some fixed constant K 1 > 0, then the estimate 
becomes 

p n (0,x) x (pq- 1 ) n n { - n - XlWx ^+ d . 

Remark 3.1. Here is the corresponding result for the tree (cf [S]). In this case we 
can give an explicit formula of the function (f> appearing in the estimate. In fact we 
have 

p n (0,x) X — M p » e? #(g) g -lfl ; 
ny n — \x\ 

where 

4>(5) - + S) log(l + 5) + (l -6) log(l - 6)}. 

3.1. Proof: the beginning. If 8 = 6\ot\ +8202, we set l^loo = max{|#i|, \02\}- 
We say that a weight is away from a wall, when its distance to the wall is larger 
than some fixed constant (which will be determined in the proof). We denote by 
C a constant whose value may change from line to line. 

We begin by some elementary transformations of p n (0,x). First, by using 
we get 

P n (o,x) =c I d-p^ + ^p^d)) p A (ir 



2 A1V ' 2 A2V 7 AV '| c (i£ 

c P n I h n (ie)p x (ie)-. 



|c(W)|2 

Next by |T]) and the Wo-i nv ariance of h, we get 

(7) p n (0,x)=Cp n q~^ { h n (i9)e- t{e ' x+Xl+X2) A(i9)b(i 



Now we make two elementary observations. First 

(8) h + 2 = (1 + e Al )(l + e- A2 )(l + e A2 " Al ). 

Moreover, we have the following lemma, whose proof is left to the reader (see also 
Section 2] for a more general result). 

Lemma 3.1. 

ir(d)[h n+3 } = (n + 3)(n + 2)(n+l) —h + 2 h" A. 



The idea now is to use Lemma 13.11 and integrate by parts in ([7]) . This will be 
done in two different ways, depending on if \x\ < ^ or if \x\ > ^. We notice that 
the factor i plays no role here, and could be replaced by 1 — rj for any ?y 6 (0, 1). 
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3.2. The case when |x| < §. We consider the function 

T) -I- 3 

= 7-^-P n+1 (0^) + 2p"(0,x). 
[n + l)p 

By Lemma 13. 11 after an integration by parts we get the expression 

_ i 

q n (x) = C- S^,, 7 I h n+3 (i9)ir(d) \e~ li ~ e ' X+Xl+X2 h{iO)} dff. 

V ; (n + 3)(n + 2)(n + l) Ju ( J V 1 L V >\ 

Now we make the change of variables id — > z# + s for some s S a+ whose value will 
be specified in the sequel, and we find 

n n~i -(A+Ai+A 2 ,s) p 

g "(x) = C fj*- / fc"+ 3 (ie + a )7r(a)[e-*< fl ' A + Xl + Aa >6(ifl + «)]«». 

(n + 3)(n + 2)(n+l) 

Moreover + s) and all its derivatives are bounded functions of (6*, s) e fx a+. 
Thus for a; or A sufficiently away from the walls, 

- r p "^ e : (A+A : +A2, : V(A+Ai+A2) 

^ W ~° (n+3)(™+2)(n+l) 

x J y h n+3 (i8 + s)e~^ e ' X+Xl+x ^b{ie + s)d9 + lower order terms. 

3.3. The case when |x| > §. In this case q n and p n are not anymore comparable. 
However, when A is sufficiently away from the wall {ot\ — oli — 0}, then it results 
from (|HJ) and our choice of s in the next subsection (see also Remark |3.2[) . that at 
least for n sufficiently large, the function 6 i— > , , — ; — does not vanish on U. 

° ' gff h{%0+s)+2 

Thus after an integration by parts in |7|). we see that for A away from the walls 
{a2 = 0} and {ai — «2 = 0}, 

p"g t 7e-< A + Al+A2 ^7r(A + A 1+ A 2 ) 
P 1 ,X} (n + 3)(n + 2)(n + l) 

ft n+3 (tfl + s )e- l{9 ' X+Xl+X2) (b, + b 2 ){i6 + s)d9, 

where b\ = n+'i h+2 an d ^2 = ^x+xl+x^) 7r (^) [bie~^ x+Xl +A2 )] — 6i is the remainder. 

3.4. Choice of s and the stationary phase method. In the preceding subsec- 
tions we have seen that q n (x), in the range |x| < and p n (0,x), in the range 
| a; | > 5, were comparable for A away from the walls to 

(9) C(n, A) jf *^+f) e-*<^+*->6(itf + s)d6, 
with 

/0 n„-5 e -(A+A 1 +A 2)S > /i n+2( s - )7r (- A ) 
C(n,A) = * 3 , 

and 6 equal to /i6 or + 62) respectively if |a;| < ^ or if |x| > S. Now we choose 
the shift s according to the stationary phase method, i.e. as a solution in a+ of the 
equation 

(10) X (s) = ' 5 - 
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Solving such an equation is classical. We consider the function / :bh log h(u) — 
(S,u) on o. Since \S\ < 1 (by hypothesis \x\ < n), this function tends to infinity 
when |u| — > +00. Moreover, h is Wo -invariant, and (8, u) is maximal when u € a+. 
Thus (f/ 1 attains its minimum in a+ at some point s = s(8), which satisfies equation 
(fTOf . Without loss of generality, we will assume in the sequel that (Ai, s) > (A2, s). 
The following lemma collects some properties of s. 

Lemma 3.2. (1) The condition (\\,s) > (A2,s) implies Si > 8 2 . 

(2) The function (f> s is strictly convex, thus s is the unique point where it attains 
its minimum, and 8 1— » s is continuous on {\8\ < 1}. 

(3) When \8\ — » 1, |s| — > +00 , where \s\ is the Euclidean norm of s. More 
precisely, when \8\ — > 1, 

e <A 2 -Ax, S ) = l^i +0(e -<A 3 , S > )! 
01 

e -<A 2 , S > x 1 _ 

(4) We have s — Oif and only if, 5 = 0. When 5i — 6% — > 0, then 

(A 2 - Ai,s) x <5i - (5 2 . 
Proof. Equation (Ti"T)|) is equivalent to the system 

sinh (Ai, s) + sinh (Ai — A2, s) = 8\h 



1 sinh (A2, s) — sinh (Ai — A 2 , s) = ^ 2 ^- 

The first statement follows since sinh is increasing and has the same sign than its 
argument. The convexity of (f> s comes from a more general result: assume that 
h = J2x e> ~ i s a sum °f exponentials. Then the second order derivative d 2 (f) 5 u of (f> s 
at some point u £ a is given by 

2 s hd 2 h~\X7h\\ 1 ^ a 



k2 ^' h2 W& 



which implies that d 2 (j) S u is positive definite. Thus <p s is strictly convex. The second 
point follows immediately. By adding the both equations of (jTTJ) , and because 
sinh < cosh, we see that |s| — > 00 when \S\ — > 1. Multiplying by e _ ^ Al,;5 ^ in both 
side of the first equation gives immediately the asymptotic of e^ 2_Al ' s \ Doing the 
same in the sum of the two equations gives the asymptotic of e _ ^ A2 ' s ^. By doing 
now the difference between them, we obtain in the same way the last point. The 
assertion that s = if, and only if, (5 = is straightforward. This concludes the 
proof of the lemma. □ 

Remark 3.2. 

(1) As announced, the estimates of the lemma show that the function = 
h(s)e~( S ' s ' ) in ([5]) is bounded. 

(2) The last point of the lemma implies that (1 + e < A 2-Ai,2e+s) ^ j g i ar g er ( U p ^ 
a constant) than 81 — 82 for any 6 £ U. Thus, thanks to Formula we 
see that for n and (ai — 0.2, A) large enough, -jj^h + 2 does not vanish in 
U. This justifies our assumption of section [331 

We consider now the phase function 

(12) F & {0) =logh(i6 + s) - log h(s) -i(6,0) 
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which is well defined at least in a small neighborhood of 0, independent of s (or S). 
By our choice of s, F s (0) = and \7F S (0) = 0. The next lemma gives a much more 
precise result on the behavior of F s near 0. Let $IF 5 and QF 5 denote respectively 
the real and imaginary part of F d . 

Lemma 3.3. There exists two constants e > and C > such that, 

$F S (9) x -q s (6), and \SF 5 (9)\ < C|0|oog«(0), 
uniformly for \6\oo < c o.nd \&\ < lj where 

q s {9) = e <*»-*i.»> (Ax - A 2 , #) 2 + e"^-') <A 2 , 0) 2 . 

Proof. Since F 5 (0) = and VF 5 (0) = 0, we see that for all (9 G f7, there exists 
6' £ U such that |0'|oo < |0|oo and 

F 5 (9) = d 2 F s g ,{9) 1 

where d 2 Fg, is the second order derivative of F s in 9' . We can compute it, as we 
did for (f> d in Lemma T3.2I 



A, A' 



|/i(^' + s)| 4 



2 ^A+A' ,s)i(A+A'-/i-/i' 



Next observe that |/i(i0'+s)e _ ( Al ' s ) | is bounded above and below by strictly positive 
constants, when \6'\oo is small. So if we multiply up and down the right member 
of the last equality by e -4 ^ 1 '*', and then take successively the real part and the 
imaginary part, we get the two assertions of the lemma. □ 

We denote by J(n, A) the integral appearing in ([9J. According to the notation 
of the preceding lemma, let e' < e (taken small in the next proposition) . We divide 
J(n, A) into the sum of the integral, let say Ji(n, A), over [— e', e'] 2 and the integral 
J 2 (n, A) over U % [— e',e'] 2 , where [— e',e'] 2 denotes the set {l^loo < «'}• 

Proposition 3.1. There exists e' > (independent of 5 and n), such that the 
following estimates hold for n large enough and A away from the walls 

|Ji(n,A)| X 1 

|J 2 (n,A)|<^= e — d-l'l), 
^/n(l - Si) 

where C and c are two strictly positive constants. 
Proof. We have 

Jx(n, A) = / e^ F5 ^ e+ %(i9 + s)d9. 

Thus essentially the first statement of the proposition is given by Lemma 13 . 31 and 
a change of variable. In fact we just need in addition a control of b(i9 + s) for small 
0's. In the case where \x\ < §, this is immediate, since |6| is bounded above and 
below by strictly positive constants, and by continuity of 6 i— > s, \h\ also, if e' is 
sufficiently small. In the other case, where |x| > by ©, we see that \h + 2| 
stays away from if \6\oo is small. Thus for A sufficiently away from the walls, 6 2 
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becomes negligible in front of b\. Then since (hb\){s) is real and bounded (above 
and below) on o+, this gives the desired estimate of \Ji(n, A)|. The estimate of J2 
is more complicated, since |M>2| may become larger than \hb%\ and even explode, for 
instance when (A2 — Ai, 6) — ±tt, and Si — 82 tends to (cf. ((SJ)). Fortunately, as 
we will see, this is compensated by the exponential decay of e^ n+2 ^ F ( ,,e + s \ Indeed 

\h(i6 + s)\ ^ e i log(1 _ ( i_^^ ))<e _ 4[1 _^|i^^ 



But 



h(s) 



\h(i6 + a)\ 



■2 



1 y e (A+A', s ) (1 _ C0S {X -x\9)). 



h 2 {s) h 2 {s) ^ 

Multiplying again the numerator and denominator by e _2 ' Al,s ', we obtain 
1 _ 1^+5 > c y e (^'-^) (A - A', 9f , 

for some constant c > 0. Observe now that since s = S = and s is continuous, 
then s stays away from when |x| > In particular (Ai,s) and (A2,s) stay also 
away from 0. Therefore with ([8]) we see that or \b%\ can explode only when 
1 + e Aa ~ Al is small, i.e when (A2 — Ai, 6) ±tt and Si — 82 are small. But in this case 

(n + 2)e< A2 - Al ' s > (A 2 - X u 6) 2 x (n + 2)(1 - <5i) x n, 

since Si — S2 small implies that 1 — Si is away from 0. As a consequence 

e -f(»+2) £a iV ^ A+A '- 2Al ' s> ( A - A '^> 2 (|^ 1 (^ + s )| + | W2 (^ + S )|) 

is bounded in C/. The estimate of \J2(n, A)| follows with Lemma T3.2I and a change 
of variable. □ 

By the preceding proposition, when n(l— \S\) — > 00, J2 becomes negligible in front 
of Ji . Thus we can find a constant K > such that C(n, A) | J(n, A) | has the estimate 
([5]) when A is away from the walls and n(l — |i5|) > K. Moreover the preceding 
proposition implies also that C(n, A)| J{n, A)| is bounded by the expression in ([5]). 
Now the rest of the proof can be decomposed into two steps. First we prove the 
lower estimate when n(l— 1<5|) < K. Then we extend our estimate along the walls by 
using a local Harnack principle, and we prove by the way that q n {x) is comparable 
top™ (0,2;) when \x\ < f . 

3.5. Lower bound when n(l — \S\) < K. We present two proofs. The first is 
analytical, and the second is purely combinatorial. One advantage of the second 
proof is that it is valid in the whole range n(l — |<5|) < K, whereas the first is 
only valid when A is away from the walls {0:2 — 0} and {ai — 0*2 — 0}. Another 
advantage of the combinatorial approach is that it provides a more elementary proof 
of the upper bound. 

3.5.1. Analytical proof. We begin by 

Lemma 3.4. When (n + 2)(1 — 81) — * +00 and (n + 2)(Si — S 2 ) — * +00, then 
b{i6 + s) — ► 1, uniformly in U . 
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Proof. Two cases may cause problems. Either when Si — 82 tends to 0. But in this 
case (a, A) x n for all a € K + , since the line Ai = A2 does not cross walls in the 
range n(l — \5\) < K (at least if n is large enough). Thus when n(Si — 82) — > +00, 
|6 2 | tends to 0. The other case is when (1 — 6%) — > 0, because we are not sure a 
priori that the function b tends to 1. But this becomes true if n(l — <5i) — > +00. 
Now the proof of the lemma is straightforward. □ 

By the preceding lemma there exists a constant K' > such that if (n + 2)(1 — 
5±) > K' and (n + 2)(6\ — 82) > K' , then J(n, A) is comparable to 

h n+2 (i9 + s)e- i < x+Xl+X2 ' e >d6. 



h"+*(s) J v 

We denote by I(n, A) the integral in the last expression. We compute it by devel- 
oping h n+2 (i9 + s) and using that the integral of e 1 ^'^ is null whenever /1 is a non 
zero weight. We get, if \U\ denotes the Lebesgue measure of U, 

(n + 2)! 



I(n,X) = \U\ 



t—' m!n 2 ! ...n%\ 



where the sum is over the family of integers (m, . . . , n^) such that m + • • • + ne = 
n + 2, ni — ri2 + n$ — — x± + 1 and 77,3 — 77.4 — n§ + n§ = X2 + 1. In particular 
we can choose n\ — x± + 1 — d, — X2 + 1 + d, 715 = d, n 2 = Ui — ne = 0, with 
d = 11 — x\ — X2- Thus, by Stirling's formula, we get 

(n + 2)"+ 2 1 



I(n,X) > ci 



> c 2 n d ( n + 2 ) xl+1 ~ d ( n + 2 )*>+ 1 +*- 



ari £2 ^77.(1 - <^i) 

rf 1 1 1 

> ciii 

- ^ s , 1+1 _ d (1 _ £ i)X2+1+d y / n ( 1 _ 6i y 

where c\, c 2 and C3 are strictly positive constants. The passage from the second to 
the third line is justified by the inequality ("+ 2 K 1 ~ l? i) > 1 On the other side, with 
Lemma 15721 we get 



yn+2 _-(A+Ai+A 3 ,s) „ ( _°}_\x 2 + l+d ( _,_ 1 <^n+2 L 



H j ^ 4 -5x J 1 + S X ] (1-|J|)(«+2)(1-|5|)' 

Then 



\n+2 e -(A+A 1 +A 3 ,s) x ( ^ \a: 2 + l+rf 1 rf 



Thus we have proved the lower bound when (n+ 2)(1 — S\) > K' (and A is away 
from the walls). 

3.5.2. Combinatorial proof. We have just seen above that 

- 8x) 

for x and n such that (n + 2)(1 — |<5|) < K. Now observe that in this range 

(~m+2-d „ n (~m-d 
^xx+l-d x _|_ 
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and qt x x q 2n ■ Thus we are lead to prove the estimate of Theorem l3.2l In fact it is 
more convenient to prove the corresponding result for the radial random walk. If p 
denotes its transition kernel, then by definition p™(0, A) = p n (0, x)N\ for all nel, 
all A e P + , and all x G V\(0). Since N\ is comparable to qt x we have to prove that 

p n (0,X)>c(qp) n C^ l d n d , 

for some constant c > 0. But for any A G P + , qp = p(A, A+Ai), and when A e 
we have also = p(A, A + A2). Thus it suffices to prove that, if n + 2 — |A| < K, 
then the number of paths from to A in P + , is comparable to C%_a n d . This is 
elementary, and can be seen as follows. Consider the sequence of increments of the 
radial random walk up to time n, (ei, . . . ,e n ), with G {±Ai, 1LA2, ±(Ai — A2)} 
for all i < n. Then choose in arbitrary order, x\ — d terms equal to Ai, X2 + d 
terms equal to A2, and d terms equal to Ai — A2. The number of ways to do it is 
comparable to C^~_d n d , which proves the lower bound. 

In fact we can also prove the upper bound by combinatorial arguments. Indeed, 
there must be at least an — d terms equal to Ai in the sequence, and at most x\ + d. 
Otherwise the random walk could not reach the point A at time n. Now if Ai 
appears k G {x\ — d, . . . , X\ + d} times, then for the same reason there must be 
also at least n — d — k terms equal to A2. But when k is fixed, the number of 
sequences satisfying these conditions is bounded (up to a constant) by C^~ d n d . 
Moreover, since x\ > (and d < K), there exists a constant c > such that 
CT d < cC r ^ d d , for all Jb G {an - d, . . . , x x + d}. This proves the desired upper 
bound. 

3.6. Local Harnack principle and estimate along the walls. Let us assume 
that the estimate proved until now is valid when x is at distance at least D from 
the walls {0:2 = 0} and {ot\ — ai — 0}. From the heat equation satisfied by p, we 
know that there exists a constant C > 0, such that 

(13) p n (0,y)<C P n+1 (0,x), 

for all neighbors x and y. Let now x G X be such that x is at distance less than 
D of the wall {«2 = 0} for instance. By repeated applications of (fl3"|) we see that 
there exist vertices y\ and yi such that y\ = x + D(\2 — Ai), yi — x + -DA2, and 

c P n ~ D (0, yi ) <p n (0,x) < Cp n+D (0,y 2 ), 

where c > and C > are other constants. Therefore, we only need to show 
that our upper estimate of p n + D (0,2/2) is comparable to our lower estimate of 
p n ~ D (0, yi). This yields to prove that e n ^ s ^~^ Sy ^" is bounded, where 5 Vi = 
Vi+ n+2 >2 • ^ y an elementary calculus, we see that 

v^(<y) = -s. 

Hence 

(V<f>(6 yi ),8 y2 -6 yi )<0. 

This implies well that e n ^ s y^~^ s y^ is bounded. This proves that our estimate 
extend near the walls. The only missing part now is to see that q n (x) and p n (0, x) 
are comparable when \x\ < This results also from (fT3"]) . Indeed it implies that 

P n (0,x) < q n (x) < Cp n+3 {Q,x), 
and our estimates show that p n+3 is comparable to p n when |x| < 
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The proof of the theorems 13 . II and 13 .21 is now finished. The extension of ([6]) when 
| a; | = n is straightforward. 

Remark 3.3. For the rank 2 case, this proof may in fact be applied for any 
isotropic nearest neighbor random walk. Let us detail. Such random walk has 
transition density given by p(x, y) = pi if y G V\ i (x), for i = 1, 2, and p(x, y) = if 
x and y are not neighbors. Now in rank 2, q tXi — qt X2 and N\ ± = N\ 2 . Thus we 
have the formula similar to ((7|) 

p n (0,x) =Cp n q~^ [ h n (i9)e- t{0 ' x+Xl+X2) A(i9)b(i9)d0, 
A Ju 

but with p- 1 = q t ^N Xl and h = pi EagiUqA! &X + V2 Eagiu a 2 eA - In particular 
observe that the spectral radius p := ph(0) is the same for all these random walks. 
Now remark that for some constants c, d > 0, we have 

h + c + cc' 3 = c(l + c'e Al )(l + c'e A2 - Al )(l + c'e- A2 ). 

Namely d = P2/P1 and c = p\/p2- So all the preceding proof can be applied, and 
Theorem 13.11 can in fact be deduced for all the isotropic nearest neighbor random 
walks. 

4. Heat kernel estimate for general buildings of type A r 

Given x G Va(0) and n > 0, we set <5 = — ^fer 1 1 and for i <r, let Si :— 5). 
We define again </> by 

4>(5) = min{u S 0+ I log/i(u) — (u, 6)}. 
We have the following result 

Theorem 4.1. There exists a constant K > 0, suc/i t/iat i/ie following estimate 
holds uniformly in the set {\x\ < n — K} 

(14) P n (0,x) x -^—p-e^F^x) 1 

Moreover, the upper estimate holds in the whole domain {\x\ < n}. 

Proof. The proof follows exactly the same lines as in rank 2. After elementary 
computations we get 

P n (0,x) = Cp n q ;} I h n {i6)e-( i6 > x+ ^ Xi }A(i6)b{i6)d6. 
Ju 

The next result is the analogue of Lemma 13.11 
Lemma 4.1. The following formula holds 

= (n+\R+\)...{n+l)r n {h)h n A, 
where r n is a polynomial of the form 

r » <*> = Ck{h + 2)k - \ n + i).%+ k m-kV 

k—r /vii/ 

with constants c& € M. 



7r(9) 
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Proof. Let us first show that 

r+l 

(15) h + 2 = n (l + e A ) = n( 1 + eAl ~ A - 1 ), 

AeW Ai »=i 

with the convention A_i = A r +i = 0. We prove it by using a well known symbolic 
description of the fundamental weights and of their conjugates by Wo. We associate 
to Ai the symbol xi, to A2 the symbol x\ + x%, and so on until A r to which we 
associate the symbol x\ + • • • + x r , with the rule x\ H — • + x r+ i = 0. For instance 
X2 + • • • + x r+ \ represents the weight — Ai. Then we have a nice description of the 
conjugates of a fundamental weight 

W Xk = {xi t H ^x ik I U ^ i 2 ■ ■ ■ ^ ifc}, 

for all fc < r. With this notation it is now elementary to see that 

r 

h + 2 = H(l + e^), 

i=l 

which gives (fT5|) . Next, for any subset / of R + , we define tt 1 on P + by 

^(A)=n(« v ; A). 

We have 

\R+\ 

n(d) [/i"+l- R+ l] = ^(n+|i?+|)...(n + |i?+|-fc + l)^+l i?+ l- fe / fe , 
fe=i 

where 

/ fe = J] [^(d)(h + 2)]...[^(d)(h + 2)}, 

IlUl 2 U---Ul k =R+ 

for all A: < \R + \. The polynomials /fc are skew- invariant. Thus they are divisible 
by A. Moreover, fk is of degree less or equal to k. It implies that //. = when 
k < r, since A is of degree r. Thus we may assume k > r. Now we observe that 
there is only r roots a in R + such that (a,Ai) 7^ 0. The same holds for all the 
conjugates of Ai. Therefore, by (fTS")) . fk is divisible by all the factors (1 + e wXl ) k ~ r . 
Hence, it is also divisible by (h + 2) k ~ r . Since h is Wo-invariant, we obtain that fk 
is proportional to (h + 2) h ~ r A. This concludes the proof of the lemma. □ 

For the rest of the proof we need to divide a+ in a few parts. If . . . , i r } = 
{1, . . . , r}, we set 

A(h,. . ., i r ) ;= {s € o^T I (Xi^s) >•••> <A, ir ,s)}. 

In fact only a few of these sets are enough to cover a+ 

Lemma 4.2. The set A(ii, . . . ,i r ) has a non empty intersection with a+ if, and 
only if for all 2 < j < r, there exists k < j, such that ij = ik ± 1. 

Proof. Let s = s±ai + ■ • • + s r a r be the decomposition of s G a+ in the basis of 
the simple roots. Assume that the hypothesis on i\, . . . , i r of the lemma does not 
hold. It means that for some i, we have either (A,-,s) > (Aj+2,s) > (A<j+i,s), or 
(Ai + 2,s) > (Ai,s) > (Aj+i,s). Assume that we are in the first case (the second is 
similar). Then Sj > Si + 2 > s«+i- But on the other hand, since s £ o+, (a^+i, s) > 0. 
This is absurd because (a^+i, s) = s; + i — |(sj + 5^+2). □ 
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Now for the same reason than in rank 2 the equation V/i(s) = Sh(s) has a unique 
solution in a+. In the sequel we will assume that it lies in A(l, . . . , r). The proof 
works the same in the other cases. 

Lemma 4.3. (1) For all 1 < i < r, 

(2) For all 2 <i<r, when (A; - A;_i,s) -> 0, 

(Aj - Ai_i,s) x Si — Si-i. 

Proof. Let us prove the first claim by induction on i < r. The equation (ai, V/i(s)) = 
8±h{s) may be rewritten as 

^sinh(A 1 +fi,s) =<Ji(^cosh(Ai +fi,s) + e< A2 ' s> + ^e<*' s >), 

where the last sum is over weights v such that (v, s) < (A2, s). Multiplying the left 
and right members of the last equality by e~^ Al ' s ^ gives immediately e^ A2-Al '^ x 
1 — Si. Let now i < r. We write 

(«! + ••• + Oi, V/i(s)) = (ai H h a», 5) ft.(s). 

The exponential e Xl+Xi+1 ~~ Xi appears in the right member of the last equality, 
whereas it does not in the left member. Then we conclude by the same argument 
as before. The last statement is proved in a similar way, by using the equations 
(ofj+i — ai, V/i(s)) = (<5j+i — Si)h(s). This concludes the proof of the lemma. □ 

The end of the proof of Theorem 14.11 is now completely similar to the rank 2 
case, if one avoids Section [3. 51 Let us just notice that the quadratic form appearing 
in Lemma 13.31 is equal in general to 

r 
i=l 

We leave the other details of the proof to the reader. □ 

5. Green's function estimate 
5.1. statement of the result. Green's function is defined for x, y £ X by 

G(x,y\z)= P n &y> n , 

n>\x\ 

for all z e C such that \z\ < A. We set 
1 1 — p 

G(x,z) := G(0,x\z). 

We will give a sharp estimate of this function when z is real positive. As usual we 
always use the implicit notation x £ V/a(0) relating x and A. 

Theorem 5.1. (1) Let z E (0, p" 1 ). Then 

G(x,z)^^^e-^F (X), 

where so G 0+ is uniquely determined by the conditions: h(so) = 
and Vh(so) is proportional to A. 
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(2) We have 

G^r 1 )^ lM2lB l l+r _ 2 F (\). 

5.2. Proof. 

5.2.1. The case z < pT 1 . First we need some preliminary results. We set g = 
V log h, and for any 5 G a+, we define s — s(S) as the unique point in a+ such that 
g(s) = 5. We have the following 

Lemma 5.1. The function g is locally invertible. Moreover, its differential dg s at 
any point s G a+ satisfies (u, dg s (u)} > 0, for all u G a. 

Proof. We compute the differential of g at some point s 

dg s {u) = ^ £[^A + <^> A' - (A, u) A' - (A', u) A]e<^M. 

Thus 

(u,dg s (u)) = _^_53[(A,«) - <A', U )] 2 e < A+A '< *> > 0, 

^ ' A, A' 

for all u G a. In particular dc/ s is invertible at each point s. We conclude by using 
the local inversion theorem. □ 

For t > |A| we set S t = j, and s t = g^ 1 (S t ). Now we define the function \P in 
(|A|,oo)by 

y(t)=t[\ogh(st)-{St,s t )+log(pz)}. 

We have 

*'(*) = log h(s t ) +\og(pz), 

and 

In particular, by Lemma f5.lt < for alH > |A|. Thus \& is strictly concave, 

and attains its maximum at a unique point to, which satisfies the equation h(st ) = 
(pz)^ 1 . For simplify we set sq := St and Sq = St . Observe that they depend only 
on A. We have 

Lemma 5.2. There exist constants c > and C > sucft £/ia£ for all x £ X, 

c < | so | < C and c < \5q\ < 1 — c. 

Proof. The proof is straightforward. First fi,(so) = ■ Moreover h is continu- 

ous, h(0) < (pz)^ 1 , and /i(s) — > oo, when |s| — ► oo. Eventually s — * when |<5| — * 0, 
and |s| — + oo when |<5| — ► 1. □ 

In the sequel it will be convenient to introduce also the function $ defined for 
any \S\ < 1 by 

$((5) = logh(s) - (S, s) + log(pz). 

We have 

(16) V$(5) = -s, 
and for all u G a, 

(17) d 2 $ 5 (t t )=-( U ,d 55 - 1 (w)>, 
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where d 2 $s is the second order differential of <& at the point S. Writing the Taylor 
development of $ at order 2, we get 

*(<J) = - (S, s ) -{5- S ,dg^(S - S )) + 0(\S - <5 | 2 ). 

Thus there exists e > 0, c > and C > such that 

(18) - C\S - <5 | 2 < + (S, s ) < ~c\8 - <5 | 2 , 

for all 5 such that \S— So\ < e. Taking smaller e if necessary, we can also assume that 
there exists a constant c > such that for 8 in the preceding range, c < \S\ < 1 — c. 
We can now prove 

Lemma 5.3. We /iaue the estimate 

V p"(0,i)z"x— 4 re~ <A,So> ^o(A). 

Proof. First by Theorem 14. 1( we see that for all n such that |<5„ — <5o j < e, 

p"(0^),"x^L_e*WF (A). 
But *(n) = n$(<5„). Thus by {THJ 

e -<A, So >-Cn|5-5 | 2 < e *(n) < £ - < A ,s > - c« 1 5- <5 1 2 ^ 

for all n such that |5„ — 6q\ < e. Now we write 

+00 



E e * (,i) = E E 

l««-«ol<« P=° «&r<l«»-«ol< 



: 



Next for all p > 0, 

e|A| 



{«I^T<l*n-*0|< J} 



2' J 



Thus 

^ e*W < const • \X\h-^ £ Bl e -c|A|/2^ 

\S n -S \<e P=0 

Moreover it is elementary to see that the last sum is bounded. Therefore we get as 
expected 

e* (n) < c\x\h- {x ' So K 

\S n -So\<e 

for some constant C > 0. By the same argument we can prove the lower estimate 

e* (n) > c|A|ie-< A ' S0 >, 

\S n -S \<e 

for some constant c > 0. This concludes the proof of the lemma. □ 

The proof is now almost finished. Since ^ is concave, there exists c > such 
that 

< - (\ s o) ~ cn , 
for all n such that \S n — Sq\ > e. Thus 

(19) Yl e * (K) ^ C\X\e-^- c ^. 

|c5„-« |>e, \S n \>e 
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In fact in the preceding sum we must assume that n > \x\, because the estimate of 
P' x '(0,x) is not contained in Theorem l4.ll But by the Harnack principle (given by 
the heat equation), there exists a constant C > such that for all x, 

P W (0,ar) < Cp lxl+2 (0,x), 

which gives also a control of the term p\ x \(0, x). Taking now smaller e if necessary, 
we can assume that there exists c > such that, 

pzh(s) < 1 — c, 

when | S \ < e. Then, by Theorem 14. 1[ 

e * (n) <C J2 (l-e) n <C(l-c)^. 

I<5n|<e n >l*l 

Taking again smaller e if necessary, we get 

(20) J2 e * ( ' l) <Ce- {Kso) - cW . 

\S n \<e 

Together with Lemma 15.31 and (fT9|) , this proves Theorem 15.11 in the case z < (T 1 . 

5.2.2. The case z = p . First by Lemma 15. II dan is invertible. Thus |s| x \S\ near 
0. It implies with (fi"6|) that there exists a constant c > such that 

< ~c\S\ 2 , 

for all \8\ < 1. Therefore for all e > 0, we get a constant d > such that 

J] p"(0, a ;) / 5- n <e- c ' |a;| F (A). 

|«5„|> £ 

Moreover, by P^|) and P?|) . V$(0) = and c? 2 $o is definite negative. Hence we 
get 

m^-\s\ 2 , 

near 0. It follows that 

p n (0,x)p- n ~F (\) 

\S n \<e 

where m = | R + 1 + § . Next we do the change of variable t — + and we find the 
desired estimate. This concludes the proof of Theorem 15. 11 

References 

[1] Anker, J.— Ph.: La forme exacte de V estimation fondamentale de Harish- Chandra, C. R. 

Acad. Sci. Paris Serie I Math. 305, (1987), 371-374. 
[2] Anker, J.— Ph. and Ji, L.: Heat kernel and Green function estimates on noncompact 

symmetric spaces, Geom. Funct. Anal. 9, (1999), 1035-1091. 
[3] , Anker, J. -Ph. and Ostellari, P.: The heat kernel on noncompact symmetric spaces, 

in "Lie groups and symmetric spaces" (in memory of F.I. Karpelevic), S.G. Gindikin (ed.), 

Amer. Math. Soc. Transl. Ser. 2, vol. 210, Amer. Math. Soc, Providence RI, (2003), 27-46. 
[4] Anker, J. -Ph. and Ostellari, P.: Global heat kernel bounds on noncompact symmetric 

spaces, in preparation. 

[5] Anker, J. -Ph., Schapira, Br. and Trojan, B.: Marches alatoires sur les arbres et sur 
les immeubles, Proc. CSMT2006 (14eme colloque de la Societe Mathematique de Tunisie, 
Hammamet, 20-23 mars 2006), in preparation. 

[6] Bourbaki, N.: Groupes et algebres de Lie, Chap. 4—6, Hermann, Paris, (1968). 



r i , 

/ — e * at, 

Jm t m 



HEAT KERNEL AND GREEN FUNCTION ESTIMATES 



19 



[7] Cartwright, D.I.: Spherical harmonic analysis on buildings of type A n , Monatsh. Math. 
133, (2001), 93-109. 

[8] Cartwright, D.I. and Woess, W.: Isotropic random walks in a building of type A^, Math. 
Z. 247, (2004), 101-135. 

[9] Lalley, S.P.: Saddle-point approximations and space-time Martin boundary for nearest- 
neighbor random walk on a homogeneous tree, J. Theoret. Probab. vol. 4, (1991), 701-723. 
[10] Lalley, S.P.: Finite range random walk on free groups and homogeneous trees, Ann. Probab. 
21, (1993), 2087-2130. 

[11] Macdonald, I.G.: Spherical Functions on a Group of p-adic type, Publications of the 
Ramanujan Institute, Ramanujan Institute, Centre for Advanced Study in Mathematics, 
University of Madras, Vol. 2, (1971). 

[12] Macdonald, I.G.: Affine Hecke Algebras and Orthogonal Polynomials, Cambridge Tracts 
in Mathematics 157, Cambridge Univ. Press, (2003). 

[13] Parkinson, J.: Buildings and Hecke algebras, Ph.D. thesis, University of Sydney, (2005). 

[14] Parkinson, J.: Spherical harmonic analysis on affine buildings, Math. Z, to appear. 

[15] Parkinson, J.: Isotropic random walks on affine buildings, Ann. Inst. Fourier, to appear. 

[16] Ronan, M. Lectures on Buildings, Perspectives in Mathematics, Academic Press, (1989). 

[17] Schapira, Br.: Contributions to the hypergeometric function theory of Heckman and Op- 
dam: sharp estimates, Schwartz space, heat kernel, Geom. Funct. Anal., to appear. 

[18] Schapira, Br.: Marche aleatoire sur un immeuble affine de type A r et mouvement brownien 
de la chambre de Weyl, submitted, arxiv math. PR/0611529 

[19] Woess, W.: Random Walks on Infinite Graphs and Groups, Cambridge Tracts in Mathe- 
matics 138, Cambridge University Press, (2003). 

J. -Ph. Anker and Br. Schapira 

Universite d' Orleans, Federation Denis Poisson, Laboratoire MAPMO 
B.P. 6759, 45067 Orleans cedex 2, France. 

mails: jean-philippc.anker@univ-orleans.fr and bruno.schapira@univ-orleans.fr 
Br. Schapira 

Universite Pierre et Marie Curie, Laboratoire de Probabilites et Modeles Aleatoires, 
4 place Jussieu, F-75252 Paris cedex 05, France. 

B. Trojan 

School of Mathematics and Statistics 

Carslaw Building (F07), University of Sydney NSW 2006, Australia. 
mail: B.Trojan@maths.usyd.edu.au 



